<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>Insertion Sort 插入排序</title>
</head>
<body>
	
	<script>
		

		// 插入排序
		// 插入排序每次排一个数组项，以此方式构建最后的排序数组。假定第一项已经排序了，接着，它和第二项进行比较，第二项是应该待在原位还是插到第一项之前呢？这样，头两项就已经正确排序，接着和第三项比较(它应该是插到第一、第二还是第三的位置呢？)，以此类推。

		// 来实现一个插入排序
		var array = [8,7,6,5,4,3,2,1];
		var insertionSort = function(){
			var length = array.length, j, temp;
			for(var i = 0; i < length; i++){
				j = i;
				temp = array[i];
				while (j > 0 && array[j -1] > temp) {
					array[j] = array[j -1];
					j--;
				}
				array[j] = temp;
			}
		}
		insertionSort();
		console.log(array);

	</script>	

</body>
</html>